Музей основан 10 января 1989 года благодаря дару вдовы А. Э. Тюлькина – А. Н. Михайловой. Открыт 18 мая 1994 года. Представляет собой одноэтажный деревянный дом постройки 1920 года, ныне памятник истории и культуры. Сохранен в первоначальном виде: гостиная, спальня, художественная мастерская, кухня, веранда, прихожая, сени, к дому прилегает сад.

А. Э. Тюлькин жил и работал в этом доме с 1922 года до конца жизни. Дом был своеобразным центром художественной жизни Уфы: в нем собирались художники, писатели, поэты, музыканты, актеры, педагоги, велись разговоры об искусстве, читались стихи, звучала музыка.

Здесь А. Э. Тюлькин создал практически все свои произведения, хранящиеся сегодня в Башкирском государственном художественном музее имени М. В. Нестерова, Государственной Третьяковской галерее и Государственном музее искусства народов Востока, Государственном русском музее, Омском музее изобразительных искусств имени М. А. Врубеля, Государственном музее Республики Татарстан и других музеях России.

В экспозиции дома-музея – живопись А. Э. Тюлькина, предметы мемориального значения (мебель, рояль, произведения декоративно-прикладного искусства, фотоматериалы). Помимо этого, экспонируются выставки произведений художников республики, детского и юношеского художественного творчества, проводятся экскурсии, музыкальные и поэтические вечера, творческие встречи с художниками.